//#define  _CRT_SECURE_NO_WARNINGS
//#include <vector>
//using namespace std;
//
//class Solution {
//public:
//    int m, n, cnt, ret;
//    bool vis[100][100];
//    int wardrobeFinishing(int _m, int _n, int _cnt) {
//        m = _m, n = _n, cnt = _cnt;
//        dfs(0, 0);
//        return ret;
//    }
//    int func(int x)
//    {
//        int ret = 0;
//        while (x)
//        {
//            ret += x % 10;
//            x /= 10;
//        }
//        return ret;
//    }
//    int dx[4] = { 0, 0, 1, -1 };
//    int dy[4] = { 1, -1, 0, 0 };
//    void dfs(int i, int j)
//    {
//        int a = func(i), b = func(j);
//        if (a + b > cnt)
//            return;
//        else
//        {
//            ret++;
//            vis[i][j] = true;
//            for (int k = 0; k < 4; k++)
//            {
//                int x = i + dx[k], y = j + dy[k];
//                if(x >= 0 && x < m && y >= 0 && y < n && !vis[x][y])
//                    dfs(x, y);
//            }
//        }
//    }
//};